Linkin Park được thành lập vào năm 1996 với với tư cách là ban nhạc rap rock có tên Xero bao gồm: tay guitar chính Brad Delson, ca sĩ và tay guitar đệm Mike Shinoda, tay trống Rob Bourdon, tay đẩy đĩa Joe Hahn, giọng ca chính Mark Wakefield và tay bass Dave Farrell (người sau đó rời đi lưu diễn với Tasty Snax ). Năm 1999, sau sự ra đi của Wakefield, giọng ca chính Chester Bennington tham gia cùng với 5 thành viên của Xero và ban nhạc được đổi tên thành Linkin Park. Ban nhạc trước đó của Bennington là Grey Daze mới tan rã, vì vậy luật sư của ông đã giới thiệu ông với Jeff Blue, phó giám đốc điều phối A&R của Zomba, người vào thời điểm đó đang tìm kiếm giọng ca chính cho Xero. Blue đã gửi cho Bennington hai đoạn băng ghi âm chưa phát hành của Xero - một đoạn với giọng hát của cựu thành viên Xero là Mark Wakefield, còn đoạn kia chỉ có các bản nhạc cụ - rồi yêu cầu ông "diễn giải các bài hát". [10] Bennington đã sáng tác và thu âm các phần hát mới đè lên phần nhạc cụ và gửi lại các băng cho Blue. [11] Trích lời Delson kể lại, "[Bennington] thực sự là mảnh ghép cuối cùng của bài toán [...] Chúng tôi không thấy tài năng của cậu ấy ở bất kỳ ai khác." [12] Sau khi Bennington gia nhập, nhóm lần đầu tiên đổi tên thành Hybrid Theory và phát hành một EP mang tên mình. Những rắc rối pháp lý với nhóm nhạc điện tử tên Hybrid đến từ xứ Wales đã dẫn đến lần đổi tên thứ hai, cuối cùng họ quyết định chọn "Linkin Park". Trong suốt năm 1999, Linkin Park đã trình diễn thường xuyên tại một câu lạc bộ ở Los Angeles, The Whisky. [13]